Are all maximally entangled states pure? 
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We study if all maximally entangled states are pure through several entanglement monotones. In 
the bipartite case, we find that the same conditions which lead to the uniqueness of the entropy of 
entanglement as a measure of entanglement, exclude the existence of maximally mixed entangled 
states. In the multipartite scenario, our conclusions allow us to generalize the idea of monogamy 
of entanglement: we establish the polygamy of entanglement, expressing that if a general state is 
maximally entangled with respect to some kind of multipartite entanglement, then it is necessarily 
factorized of any other system. 
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One of the most striking differences between classical 
and quantum correlations is the restricted capability of 
quantum states to share entanglement. This so called 
monogamy of entanglement has been increasingly stud- 
ied in the last years Q, and is related to the security of 
quantum cryptographic protocols based on entanglement 
(it limits the amount of correlations which an eavesdrop- 
per can have with the honest parties). 

The discussion about the monogamy of entanglement 
usually begins with the apparent straightforward fact 
that maximally entangled states are pure. This means 
that when two systems are as much entangled with each 
other as it is possible, they cannot be entangled and even 
classically correlated with any one else. In this paper 
we analyze the trustiness of this "common sense" un- 
der the view of several entanglement measures. On one 
hand, it is shown that it is not true for general entan- 
glement monotones, failing at least in the best separable 
approximation measure [2| and in the indicator measure 
|3j. On the other hand, we prove that for the majority 
of entanglement quantifiers maximally entangled states 
are indeed pure. In particular, we consider the quanti- 
fiers related to entanglement witnesses and, in special, 
the generalized robustness of entanglement. With the 
help of the witnessed entanglement [4j , we introduce the 
idea of polygamy of entanglement, which states that if a 
multipartite state is maximally entangled with respect to 
a given kind of multipartite entanglement, then it must 
be pure [2^ • 

In order to avoid future confusion it is important 
to stress that the idea of mixed maximally entangled 
states (MMES) discussed here is, although related, dif- 
ferent from the idea of maximally entangled mixed states 
(MEMS) presented in the Refs. |f| (this is the reason 
for the exchange of words). In their articles the authors 
address the following question: what is the highest value 
of entanglement that states with a given purity (mixing) 
can present? In our work we study if, given the maxi- 
mum value of entanglement, there is some mixed state 



which reaches it. 

Before proceeding to show the main result of this Let- 
ter, we present two simple results, albeit important, valid 
for every convex quantifier. 

Theorem 1. According to all convex entanglement quan- 
tifiers there is at least one maximally entangled pure 
state. 

Proof. Given a density operator p = "Y^nPi^i) {"4>i\ and 
a convex quantity E, it holds E{p) < SiPi^d^i) (V'il) > 
for every ensemble decomposition {pi, ipi} of p. Thus, we 
see that there must be a \ipi) such that E(\yji)(yji\) > 
E(p). □ 

Moreover, from the convex condition it is easily seen 
that for a mixed state to be maximally entangled (with 
respect to E), there must be an ensemble description 
with all \ip^ maximally entangled. 

Theorem 2. If p is a mixed maximally entangled state 
with respect to the convex measure E, then all states in 
the subspace spanned by the eigenvectors of p are maxi- 
mally entangled. 

Proof. According to the unitary freedom in the ensemble 
for density matrices theorem 0], the sets {pi, fyi}} and 
{qj, \ 4>j}} generate p, i.e. 



(1) 



if and only if y/p^i/ii) = J2j u ij y/Qjlfa) j witn {iV'i}} and 
{|<^j)} being normalized vectors, iiy a complex unitary 
matrix and one can 'pad' whichever set of vectors ^/pl\ipi) 
or sjq]\4>j) is smaller with additional null vectors so that 
the two sets have the same number of elements. 

Since each pure state term in any convex decomposi- 
tion of p must be maximally entangled, we find that the 

state \ipi) — Cij\(f>j), with coefficients c^- = Uij^J~^-, 
must be maximally entangled as well. The result follows 
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letting {\(j>j}} be the eigenvectors of p and noting that 
for a fixed i, the vector c%j can have arbitrary elements 
belonging to the hypersphere J^j c % = 1 • D 

It is possible to extend entanglement measures defined 
for pure states to the whole state space with the convex- 
roof construction. Given the quantity E, its convex-roof 
is 

E{p) = min piEtyi). (2) 

It can be shown that E(p) is an entanglement monotone 
whenever E(tp) is. From Eq. (J2J) we see that, for convex- 
roof based measures, Theorem gives necessary and 
sufficient conditions for the existence of mixed maximally 
entangled states. 

We believe the existence of a n-dimensional subspace, 
with n > 2, formed only by maximally entangled states is 
a very demanding condition, so that for general convex 
entanglement measures the maximally entangled states 
are pure. One might then conjecture that this is true for 
all entanglement monotones [8j- However, for the indi- 
cator measure yj defined as 1 for entangled states and 
for separable states, which is obviously an entanglement 
monotone, every entangled state is maximally entangled. 
Furthermore, using the result of Ref. || which for every 
fc-partite Hilbert space H there exists an entangled sub- 
space of dimension d1d2--.dk — {d\ + e?2 + •■• + dk) + k — 1, 
we find that also for the convex-roof indicator measure 
maximally entangled states can be mixed. 

Theorem 3. According to every bipartite entanglement 
measure such that all its maximally entangled pure states 
have maximum Schmidt rank possible ]2Aj . there do not 
exist maximally entangled mixed states. 

Proof. By theorem (J2J , it must exist a subspace of maxi- 
mally entangled pure states. By hypothesis, they all have 
maximum Schmidt rank. Take two of them, 

\ip) = CyKi)' l<W = Y (3) 

ij ij 

If we look at Cy and dij as coefficients of square matri- 
ces C and D, maximum Schmidt rank is equivalent to 
invertibility of the matrix. However, it always exists a, 
(3 e C such that aC + (3D is not invertible (take ^ as 
an eigenvalue of C~ 1 D), and a\tp) + f3\cf>) does not have 
maximum Schmidt rank. □ 

This theorem applies to a number of important and 
well-studied entanglement measures. Consider first the 
entanglement of formation |ic| and the relative entropy 
of entanglement 0. They are both convex and equal 
to the entropy of entanglement (Eg) in pure states. As 
all maximally entangled states of Ee are singlets (which 
have maximum Schmidt rank), it follows from theorem 3 



that neither of them allows MMES. The same argumen- 
tation is valid for the negativity and the concurrence 
[l^. We can go even further and establish the following 
result: 

Theorem 4. For all asymptotic continuous and partially 
additive entanglement monotones, all maximally entan- 
gled states are pure. 

Proof. From the uniqueness theorem for entanglement 
measures |l3|. we have that every entanglement mea- 
sure E fulfilling the conditions of the theorem obey 
Ed < E < Ejp, where Ed and Ep are the distillable 
entanglement and the entanglement of formation respec- 
tively. Hence the result follows straightforwardly from 
the fact that Ep does not have MMES and Ed = Ep to 
pure states. □ 

The situation is much more subtle when we are dealing 
with multi-partite entanglement. In this case we have to 
specify which kind of entanglement we are talking about 
[l4| . This is because we could be interested in study- 
ing the entanglement among different partitions of the 
whole system. Furthermore in the multi-partite context, 
other relevant questions arise in order to classify entan- 
gled states, as there are different classes of inequivalent 
states under SLOCC ^5|. Thus, answering if a state is 
more entangled than other will depend on what criterion 
one is adopting. 

Consider an m-partite state with Hilbert space H = 

<8>™i#i- We cal1 pr k = { A j}jLi a fc-partition of 
{l,2,...,m} if: 1. Aj C {l,2,...,m}; 2. A, n A 3 = 
0,Vt + 3; 3- U^i = {l,2,...,m}; 4. JA, < k. The 
number k is called the diameter of the partition P™. The 
set of all /c-partitions of {1,2,..., m} will be denoted by 
P™. With this concept, one can define factorizability and 
separability subjected to a partition, and also subjected 
only to the diameter of the partitions. 

Definition 1. We say that a state p is PJf 1 -factorizable 
if, for a fixed PF 1 , it can be written as p = pA t ® ■■■<£> PA n , 
where pAj is a density operator on Haj — ® ie A ^i- A 
state is P™ -separable if it can be written as a convex 
combination of P™ -factorizable states. Finally, we call 
k-separable a state p which can be written as a convex 
combination of P™ -factorizable states , where P™ may 
vary for each pure state. 

Let us denote Sk(H) the set of fc-separable states on 
H. Clearly they form a chain Si (if) C S 2 (ff) C ... C 
S m -i(H) C S m {H) = D(H), where D(H) denotes the 
set of density operators on H . As each of these sets is 
closed and convex, there exists an Hermitian operator W 
such that tr(Wp) < 0, and tr(Wcr) > V a £ S k (H) 0. 
One call such W a fc-entanglement witness. 

Although several entanglement monotones applicable 
to multipartite states are known 0, 0, 0, 0> 0] > only two 
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approaches, up to now, can be applied to the quantifica- 
tion of the different kinds of multipartite entanglement 
discussed above [2^: the relative entropy of entangle- 
ment .3] and its related measures 0, 0] and the wit- 
nessed entanglement The first, of great importance 
in the bipartite scenario, is based on the minimization 
of some distance between the state under question and 
the sets Sk{H). The second, recently introduced in Ref. 
, includes several well studied bipartite and multipar- 
tite entanglement measures and quantifies entanglement 
based on the concept of optimal entanglement witnesses. 
In this paper, due to some particular properties, such as 
the linearity of the objective function, we will consider 
the witnessed entanglement: 

Definition 2. For a m-partite state p S D(H), its wit- 
nessed k-partite entanglement is given by 



EL(p) = max{0,- min Tr(Wp)}, 



(4) 



where M. = Wk n C, Wk is the set of k- entanglement 
witnesses and C is some set such that M. is compact. 

Having this definition in mind we can see what are the 
restrictions imposed by the existence of a MME-state p 
on its optimal entanglement witness W . 

Let p = ~Ylj<lj\4>j){4>j\ be the spectral decomposition 
of p, and {pi, \ ipi)} another ensemble describing it. Then, 

= Cy|<^j')j with coefficients Cjj = u ij\J^-- In the 
case where p is maximally entangled with entanglement 
E, W must be optimal for every \ipi) and \<f>j), which 
allows us to write for one specific element \ipk)i 

-E = Tr{W\tp k ){^k\) 

= ^Ickifi^Wm+J^^kj^ilWl^) 



= -e + Y,cm^ 3 (^\w\4> 3 ), 



(5) 



which implies 



c* kl c k3 (&\W\h)=0. 



As this equality must be true for every ensemble describ- 
ing p, {(j)i\W\(f)j) — and W is proportional to the iden- 
tity matrix in the support of p, with — E as the propor- 
tionality constant. Being E the highest value of entan- 
glement and, therefore, the modulus of the lowest eigen- 
value possible among all entanglement witnesses, each 
eigenvector \(f>j) of p is an eigenvector of W too. Thus W 
can be written as 



W=(-E)I<. 

Supp(p) 



Supp- 1 - (p) 



(6) 



where D is some matrix such that the constraints im- 
posed by C are satisfied. Here again this demanding 



condition is not sufficient to rule out the existence of 
mixed maximally entangled states. As a counterexam- 
ple, consider the best separable approximation measure 
2j, BSA k (p) = 1 — A, where A is the optimal value of the 
following optimization problem: 



max A, s.t. p = Xa + (1 — A)7r, 



(7) 



with a e S k (H), 7T e D(H) and A e [0,1]. It can be 
written alternatively as Eq. (QJ with C — {W \W > -1} 
0. For the following family of mixed states 



Pq = q\W)(W\ + (1 - q)\GHZ)(GHZ\, 



(8) 



BSA was calculated in Ref. using the numerical 

method presented in Ref. |l9j . and shown to be com- 
posed only of maximally entangled states, with respect 
either to 1 and 2-entanglement. Note, nonetheless, that 
despite BSA(p) being an entanglement monotone [2j, it 
is a quite odd quantity, as every entangled pure state is 
maximally entangled. 

An important measure of multipartite ent ang lement is 
the generalized robustness of entanglement 



R k (p) — min s, s.t. 



1 



-P- 



-7T = cr, 



(9) 



where a S Sk{H) and n e D(H). It gives good bounds 
for the maximum fidelity of teleportation, the distillable 
entanglement, and the entanglement of formation and 
has important applications in the study of threshold of 
errors in quantum gates [2l|. In Ref. 0, it was shown 
that R can be written as Eq. <gj), with C = {W \ W < I}. 



Lemma 1. For every state p G D{H), 



max tr(pa) > - 

*£S k (H) 1 



tr{p 2 



R k {p) 



(10) 



Proof. From the theory of convex optimization and La- 
grange duality the optimal value of the L.H.S. of 
Eq. (|10|) is given by the solution of the following convex 
problem 



min A s.t. XI - p £ W k - 



(11) 



Let W = X opt I 



w/x 



opt 



< L 



p be an optimal solution of lll|l . Since, 
we find that R k {p) > tr(p 2 )/X — 1, from 



which the result follows. 



□ 



Theorem 5. There do not exist, for any k, mixed max- 
imally k-entangled states according to the generalized ro- 
bustness of entanglement. 

Proof. We will prove by contradiction that it does not 
exist an optimal entanglement witness of the form JHJ). 
Assume that p' is a mixed maximally entangled state 
with spectral decomposition p' = Aj|i)(i|. Then, 

by the dual definition of R, it is easily seen that p — 
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FIG. 1: (Color online) ££ :1 (p s ) for < n < 4 and < 
q < 1. When n < 1, -E^i(p) = nBS^p) and MME-states 
are possible. In the other limit E^ :1 (p) — -R 1 (p) H, and all 
maximally entangled states are pure. The irregularities in the 
figure are due to the approximative nature of the numerical 
method used |T^|. 



A 1 1) (1 1 + (1 — A) 1 2) (2 1 is also maximal entangled for every 
A S [0, 1]. Thus we consider, without loss of generality, 
states of rank two. For the generalized robustness, the 
matrix D of Eq. © must satisfy D < I. Hence, since 
for every entanglement witness W — (-E)I © D, with 
D < I, W' = (—E)I® I is another witness as optimal as 
W for p, we may assume throughout this canonical form. 
Letting P represents the projector onto the support of p, 
W = I - (1 + E)P. By assumption, R(P) = 2E. From 
Lemma 1, we find that for some a € Sk{H): 



tr(Pa) > 



tr(P 2 ) _ 2 
1 + R(P) ~ 1 + 2E' 



(12) 



Therefore, 



Tr(Wa) = 1 - (1 + E)tr(aP) < 1 - < 0, (13) 

which contradicts the fact that W is a fc-entanglement 
witness. □ 

In Ref. 0, a family E m:n of infinite entanglement 
monotones which interpolates between the best separable 
approximation measure and the generalized robustness 
was proposed. For fixed m and n, E m:n is given by Eq. 
Q, with C = {W | - ml < W < nl}. They provide 
a tool to the observation of the (smoothly) transition 
between the regime where there exist mixed maximally 
entangled states and the regime where all MMES are 
pure. Fig. 1 shows the transition for the family of states 
given by Eq. (JSJ . 

In conclusion, we have analyzed the existence of maxi- 
mally mixed entangled states in the bipartite and multi- 
partite scenarios. In the first, we showed that, although 
monotonicity under LOCC do not exclude MMES, par- 
tial additivity and asymptotic continuity together with 



monotonicity do. We then extended this result to mul- 
tipartite systems by showing that maximally entangled 
(multiparticle-)states are pure. It is now time to ask: 
what are the physical consequences of this result? One 
can easily note that every pure state must be completely 
uncorrelated with any other system (if not it should be 
written as a non-trivial convex combination, what char- 
acterizes mixed states). This notion gives us a solid 
background to propose the faithful polygamy of entangle- 
ment, which states that all maximally entangled states 
are (classically and quantically) uncorrelated with any 
other system. One can even propose this condition as 
another requisite for a good multipartite entanglement 
quantifier. Furthermore, it is also important to stress 
that this polygamy holds for all kinds of entanglement, 
it is, every time the system reaches a maximum amount 
of entanglement according to any partition, it becomes 
"free" of its environment. 
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